Development of a Digital Shearlet Transform Based on Pseudo-Polar FFT

نویسندگان

  • Gitta Kutyniok
  • Morteza Shahram
  • David L. Donoho
چکیده

Shearlab is a Matlab toolbox for digital shearlet transformation of two-D (image) data we developed following a rational design process. The Pseudo-Polar FFT fits very naturally with the continuum theory of the Shearlet transform and allows us to translate Shearlet ideas naturally into a digital framework. However, there are still windows and weights which must be chosen. We developed more than a dozen performance measures quantifying precision of the reconstruction, tightness of the frame, directional and spatial localization and other properties. Such quantitative performance metrics allow us to: (a) tune parameters and objectively improve our implementation; and (b) compare different directional transform implementations. We present and interpret the most important performance measures for our current implementation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm

Abstract. Multivariate problems are typically governed by anisotropic features such as edges in images. A common bracket of most of the various directional representation systems which have been proposed to deliver sparse approximations of such features is the utilization of parabolic scaling. One prominent example is the shearlet system. Our objective in this paper is three-fold: We firstly de...

متن کامل

A Rational Design of a Digital Shearlet Transform

In this paper, we first develop a digital shearlet theory which is rationally designed in the sense that it is the digitalization of the existing shearlet theory for continuum data. This shows that shearlet theory indeed provides a unified treatment for the continuum and digital realm. Secondly, we discuss our implementation of the associated digital shearlet transform. This software package ca...

متن کامل

On the computation of the polar FFT

We show that the polar as well as the pseudo-polar FFT can be computed very accurately and efficiently by the well known nonequispaced FFT. Furthermore, we discuss the reconstruction of a 2d signal from its Fourier transform samples on a (pseudo-)polar grid by means of the inverse nonequispaced FFT.

متن کامل

Fast and Accurate Polar Fourier Transform

In a wide range of applied problems of 2-D and 3-D imaging a continuous formulation of the problem places great emphasis on obtaining and manipulating the Fourier transform in Polar coordinates. However, the translation of continuum ideas into practical work with data sampled on a Cartesian grid is problematic. In this article we develop a fast high accuracy Polar FFT. For a given two-dimension...

متن کامل

From Wavelets to Shearlets and back again

In this paper we will study the Continuous Shearlet Transform from a wavelet point of view, and show how this perspective can be used to derive a new geometric interpretation of this transform providing the possibility for FFT-based fast methods to compute the Continuous Shearlet Transform.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009